程式設計之演算法基礎與遞迴迭代

📝 歷屆考古題

• 111年 地特三等申論題 第一題
  執行下列函式的呼叫，結果為何？（5 分） (mystery (list 4 5 6))
  查看 AI 詳解 →
• 111年 地特三等申論題 第二題
  解釋這個 mystery 函式，在計算什麼？（5 分）
  查看 AI 詳解 →
• 111年 地特三等申論題 第三題
  用 Scheme 語法，定義出一個函式 factorial n，這個函式要算出 n!。（10 分）
  查看 AI 詳解 →
• 107年 地特三等申論題 第一題
  下列是計算 Factorial(n)的一個虛擬碼（pseudocode）。如果我們呼叫Factorial(6)，那麼這個程式執行到最後"return F"這一行時，F 的值會等於多少？
  查看 AI 詳解 →
• 107年 地特三等申論題 第二題
  承上題，如果我們呼叫 Factorial(6)，那麼這個程式執行到最後"return F"這一行時，i 的值會等於多少？
  查看 AI 詳解 →
• 107年 地特三等申論題 第三題
  承上題，以上的方法我們將之稱為是一種"iteration solution"，請說明何謂"iteration solution"？
  查看 AI 詳解 →
• 107年 地特三等申論題 第四題
  階乘函數亦可以遞迴（recursion）方式定義：0!=1，n!= n×(n-1)!。以下是計算 Factorial(n)的一個 recursive solution 虛擬碼（pseudocode）。…
  查看 AI 詳解 →
• 107年 地特三等申論題 第五題
  承上題，如果 n 值很大，計算 Factorial(n)的 recursive solution 的空間複雜度（space complexity）為何？
  查看 AI 詳解 →